Discrepancy principle for DSM

نویسنده

  • A. G. Ramm
چکیده

Let Ay = f , A is a linear operator in a Hilbert space H, y ⊥ N (A) := {u : Au = 0}, R(A) := {h : h = Au, u ∈ D(A)} is not closed, f δ − f ≤ δ. Given f δ , one wants to construct u δ such that lim δ→0 u δ − y = 0. A version of the DSM (dynamical systems method) for finding u δ consists of solving the problem ˙ u δ (t) = −u δ (t) + T −1 a(t) A * f δ , u(0) = u 0 , (*) where T := A * A, T a := T + aI, and a = a(t) > 0, a(t) ց 0 as t → ∞ is suitably chosen. It is proved that u δ := u δ (t δ) has the property lim δ→0 u δ − y = 0. Here the stopping time t δ is defined by the discrepancy principle: t 0 e −(t−s) a(s)Q −1 a(s) f δ ds = cδ, (* *) c ∈ (1, 2) is a constant. Equation (*) defines t δ uniquely and lim δ→0 t δ = ∞. Another version of the discrepancy principle is proved in this paper: let a δ be the solution to the equation aQ −1 a f δ = cδ, and t δ be the solution to the equation a(t) = a δ. If lim t→∞ ˙ a(t) a 2 (t) = 0, then lim δ→0 u δ − y = 0, where u δ := u δ (t δ) and u δ (t) solves (*).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrepancy principle for DSM II

Let Ay = f , A is a linear operator in a Hilbert space H, y ⊥ N(A) := {u : Au = 0}, R(A) := {h : h = Au, u ∈ D(A)} is not closed, ‖fδ − f‖ ≤ δ. Given fδ, one wants to construct uδ such that limδ→0 ‖uδ − y‖ = 0. Two versions of discrepancy principles for the DSM (dynamical systems method) for finding the stopping time and calculating the stable solution uδ to the original equation Ay = f are for...

متن کامل

A New Version of the Dynamical Systems Method (dsm) for Solving Nonlinear Equations with Monotone Operators

A version of the Dynamical Systems Method for solving ill-posed nonlinear monotone operator equations is studied in this paper. A discrepancy principle is proposed and justified. A numerical experiment was carried out with the new stopping rule. Numerical experiments show that the proposed stopping rule is efficient.

متن کامل

Dynamical systems method for solving linear ill-posed problems

Various versions of the Dynamical Systems Method (DSM) are proposed for solving linear ill-posed problems with bounded and unbounded operators. Convergence of the proposed methods is proved. Some new results concerning discrepancy principle for choosing regularization parameter are obtained.

متن کامل

The Dynamical Systems Method for solving nonlinear equations with monotone operators

A review of the authors’s results is given. Several methods are discussed for solving nonlinear equations F (u) = f , where F is a monotone operator in a Hilbert space, and noisy data are given in place of the exact data. A discrepancy principle for solving the equation is formulated and justified. Various versions of the Dynamical Systems Method (DSM) for solving the equation are formulated. T...

متن کامل

Dynamical Systems Method (DSM) for solving equations with monotone operators without smoothness assumptions on F′(u)

A version of the Dynamical Systems Method (DSM) for solving ill-posed nonlinear equations F (u) = f with monotone operators F in a Hilbert space is studied in this paper under less restrictive assumptions on the nonlinear operators F than the assumptions used earlier. A new method of proof of the basic results is used. An a posteriori stopping rule, based on a discrepancy-type principle, is pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008